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Abstract. We show that in n-fold cartesian product, n > 4, a related component 
need not be a full component. We also prove that when n>4, uniform boundedness of 
lengths of geodesies is not a necessary condition for boundedness of solutions of (1) 
for bounded function /. 
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1. Introduction and preliminaries 

The purpose of this note is to answer two questions about good sets raised in H and ||5l. 

Let Xi,X2, ■ ■ ■ ,Xn be nonempty sets and let i2 = x X2 x • • • x X„ be their cartesian 
product. We will write x to denote a point {xi,X2, ■ ■ ■ ,x„) G £2. For each 1 < / < n,n, 
denotes the canonical projection of D. onto X,-. 

A subset 5 c £2 is said to be good, if every complex- valued function / on 5 is of the 
form: 

f{xi,X2,...,x„)^ui{xi) + U2{x2)^ \-u„{x„), {xi,X2,...,x„) eS, (1) 

for suitable functions mi , M2, • • • ,«« on ,^2, . . . ,X„ respectively (|4|, p. 181). 

For a good set S, a subset B C |J;'=i ^^i^^ '^^ ^ boundary set of S, if for any 

complex- valued function U onB and for any /: S — > C, eq. (1) subject to 

admits a unique solution. For a good set there always exists a boundary set (H, p. 187). 

A subset 5 C £2 is said to he full, if 5 is a maximal good set in x 1125 x ■ ■ ■ x n„5. 

A set 5 C £2 is full if and only if it has a boundary consisting of n — 1 points (||4l, 
Theorem 3, page 185). 

If a set S is good, maximal full subsets of S form a partition of S. They are called full 
components of S (IH, p. 183). 

Two points x,y in a good set S are said to be related, denoted by xRy, if there exists 
a finite subset of S which is full and contains both x and y. R is an equivalence relation, 
whose equivalence classes are called related components of S. The related components of 
S are full subsets of 5 (ref. H). 
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2. Example of a full set which is not related 

For a good set in two dimensions, full components are same as related components and 
are called linked components (|3|, p. 60). In p. 190 of Q, the question whether full com- 
ponents are the same as related components forn > 3, is raised. Theorem 1 of |2| answers 
the question partially, where it is proved that a full set with finitely many related compo- 
nents is itself related. 

Here we prove that when the dimension « is > 4, a full component need not be 
a related component, by giving an example of a full set with infinitely many related 
components. 

Our example, in a four-fold cartesian product, will consist of countable number of 
points S = {yi,y2,y3,- ■ ■ } such that for each n the subset S„ of first n points of this set will 
be a good set and have a boundary consisting of four or five points depending on whether 
n is even or odd. Moreover, any boundary of S„ will necessarily contain two or one point 
from the coordinates of y„, depending on whether n is odd or even, so that eventually 
these points of the boundary disappear and S will have boundary with only three points. 
So S will be full. On the other hand, S will have related components consisting of single 
points. 

Let {xi,X2,xj,,X4, ai , 0:2, 0:3, . . . , a„, . . . } be a set of distinct symbols. The jth term of 
this sequence will be called the jth symbol. Then x, will be ith symbol, 1 < / < 4, while 
Uj will be the (; +4)th symbol for j > 1. 

The countable infinite set S in four dimensions is defined as S — {^1,3^,3^,...}, 
where 



fi 


= (JC1,X2,X3,X4), 


yi 


= (xi,x2,ai,a2), 


y3 


= (a3,a4,x3,a2), 


y4 


= (a3,a4,oci,x4), 


fs 


= (xuOA^as.ae), 


ye 


= (a3,X2,a5,OC6), 


and so on. In g 


eneral, for n > 2, 



Mn-i = (-^1 , 0C4„-4, 0:4„_3, a4„_2), y4n-2 — (o:4n-5,-^2, 0!4n-3, 0:4„_2), 
3'4n-l = (o:4n-l,0£4n, -^3, 0:4,1-2), y4n — (o:4„_ 1 , a4„ , a4„_3 ,X4) . 

We prove that this set is full and singletons are its related components. 

Let Sn — {yi,y2, ■ ■ ■ ,yn}- Consider the matrix M„ corresponding to the set S„, called 
the matrix of S„ (p. 58 of |3|), whose rows correspond to the points y,, !</<«, and 
whose columns correspond to the symbols occurring in the points of S„. The ijth entry 
of this matrix is 1, if the jth symbol occurs in the point y,. Otherwise, the ijth entry 
is 0. 

If n is odd, say n = 2m— 1, then M2m-i consists of 2m— 1 rows and 2m + 4 
columns corresponding to the symbols {xi ,X2,X3,X4, ai,a2,-- - , 0:2,,,- 1 , Ci2m}- If « is even, 
n = 2m, then there are 2m rows and 2m + 4 columns corresponding to {xi,X2,X3,X4, 
ai,a2,-- - , (X2m-ii 01,2m} in M2m- The matrix of S is defined similarly. 
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We will prove by induction that for each n, S2n is a good set and has boundary 

{xi,X2,X3, a2n} (or {xi,X2,X3,a2n-i})- Clearly the statement holds for n = l. Assume 
that the statement holds for « = m — 1 . We have to show that the statement holds fox n = m. 

Since S2m-i is good and has a boundary consisting of {xi,X2,x^, } it is clear that 
Sim-i is also good and has a boundary consisting of {xi,X2,X3,a2m-i)0(2m}- (Note that 
y2m-i has two new coordinates a2m-i and a2m not occurring in yi, . . . ,y2m-2)- For any / 
on5'2m-i, a solution mi,M2)M3,M4 satisfying 

f{zuZ2,Z3,Z4) = Ml(zi) +"2(22) +M3fe) +"4(24), 
(Z1,Z2, 23,24) S S2m-l, 

is uniquely determined once we fix the values of m,, 1 < i < 4, on the boundary points. 

We drop the colunms corresponding to the symbols Xi , X2 , X3 , a2m- 1 , 0£2m from M2m- 1 
and get an invertible {2m — 1) x {2m — l)-matrix N2m-i with entries zeros and ones given 
below: 



N2m-\ = 



1 
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To show that S2m is good and has a boundary consisting of {x\,X2,X3,oiam}y consider the 
matrix of 52m- 

If we drop from the matrix M2m the colunms corresponding to xi,X2,X3, a2m, we get a 
2m X 2OT-matrix given below. 



N2m = 
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Its initial (2m — 1) x [2m — 1) matrix is the matrix N2m-\ obtained above which is invert- 
ible, and hence has its rows linearly independent. It is clear from this that rows of N2m 
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are also linearly independent, so that Njm is invertible. This proves that Sjm is good and 
{xi ,X2,X3, a2m} is its boundary. We can see similarly that {xi,X2,xj,,a2m-i} is also a 
boundary for 52m- 

We now prove that {x\,X2,x^,oiam} (or {xi,X2,xj„aam-i}) is not a boundary of S2n for 
any m < n. Indeed, if {xi,X2,X3, a2m} is a boundary of S2n for some m < n, then for any 
/ on S2m+2 there is a solution ui , M2) M3, M4 of 

/ (Zl , Z2 , Z3 , Z4 ) = « 1 (Z 1 ) + «2 (Z2 ) + «3 (Z3 ) + "4 (Z4 ) , 
{Z\,Z2,Z3,Z4) G S2m+2, 

where values of mi,M2,M3 and an appropriate m,- are preassigned on xi,X2,X3,a2m respec- 
tively. 

Since {x\,X2,xj,a2m} is a boundary of 52,,,, M4(x4) and the value of appropriate m,- is 
determined on a2m-i by the values of the function on the points of 52m- 
Now if 2m = O(mod 4), then 

fihm+l) = Ml(-*^l) + M2(«2m) +M3(«2m+l) + M4(«2m+2), 
/(3^2m+2) = Ml(a2m-l) +M2(-^2) +M3(«2m+l) +M4(a2m+2), 

which clearly do not hold together if 

fihm+l) 7^ fihm+l) - Ul{xi) - U2{OC2m)+Ul{a2m-l)+U2{x2). 

The case 2m = 2 (mod 4) can be treated similarly and we see that the set {xi , X2 , X3 , a2m } 
cannot be a boundary of S2n for n > m. The case of {xi,X2,X3,a2»t-i} is similar. The 
set S is good because every finite subset of it is good. To show that it is fuU it is 
enough to show that any boundary B of S consists of three points. Take a function / 
on S and fix the values of m,- on YliS OB, 1 < « < 4. Then there exists a unique solu- 
tion Ui on n,5, i = 1,2,3,4 of (1). This gives a solution of (1) on S2n with / = f\s2„^ 
for any n G Z+. Fix values of m; on 5 fl n,-52n, 1 < ' < 4. Then there is a solution of 
(1) with / = f\s2„, and m, prescribed on Bnn,52n, 1 < « < 4, as above. If \B\ > 3, 
then for n large enough we get \B n (uf^jn,52„)| > 4, and this will give a boundary for 
S2n with, either more than four points or, a four-point boundary which does not con- 
tain a2n-i and a2n- But this is not possible. This shows that |5| = 3 which means S 
is full. 

No finite subset K of S, other than singleton, is full. We prove this by showing that there 
is a point y = (yi ,>'2,>'3,>'4) ^ K with G IliK for / = 1 , 2, 3,4 such that K U {y} is also 
good. Any two-point subset of 5 is not full as any two points of 5 differ in at least two 
coordinates. So we can assume that \K\ > 3. Let n be the least integer such that K C S2n- 
Then either y2n-i or y2n S K. If y2n G K, then let z = y2n\ otherwise let z = y2n-i- Then 
a2n-\ and a2n are the coordinates of E 

Let y be same as z except that the coordinate a2n is replaced by some other correspond- 
ing coordinate of a point in K. Then y^K. Further K U {y} is good: for which it is enough 
to show that 52„ U {y} is good. 

Consider the (2n + 1) x (2n + l)-matrix whose columns correspond to the symbols 
{x4, 0!i,. . ■ ,ct2n-i,ct2n} and rows correspond to the points of {ji, . . . ,j2n)j}- 
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where the last row has a 1 at the column corresponding to a2;i-i and a in the column 
corresponding to a2„. The first 2n rows of this matrix are linearly independent as the set 
•^271 = {yi ,y2n} is good. Further, it is clear that the last row is not a linear combination 
of the first 2n rows. Therefore 82^ U {y} is good. This proves that the related components 
of S are singletons. 

3. A set with unbounded geodesic length which has bounded solutions for 
bounded functions / 

A modification of this example can be used to answer another question. 
Let 5 be a related set in «-fold cartesian product x X2 

Given two points x,y eS the smallest related subset of S containing x and y is called the 
geodesic between x and y ([4J, p. 190). In [5], it is shown that if there is an upper bound 
for lengths of geodesies in S, then the solutions of ( 1 ) are bounded whenever 

/ is bounded. Further, the author surmises that the converse may be true. Namely, that 
boundedness of geodesic lengths is a necessary condition for bounded solutions ui,. . . ,u„, 
for bounded /. This is true for n = 2. However, for n > 4 we prove that this is not a 
necessary condition. 

Consider the set 5'4„ U{z} where the point z= (o:4„_i,X2, a4„_3,X4). We prove that S4„ U 
{?} is full. First we note that the infinite matrix with rows corresponding to {3^2,^3, • • • } 
and columns corresponding to {ai,a2, ■ ■ ■} has an inverse given by 
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Now consider the 4n x 4n-matrix A4„ with rows corresponding to the points {^2,}^, . . . , 
yln-,z\ and columns corresponding to {ai , . . . , a4„}: 
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1 1 
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This matrix is invertible and the inverse is 
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This proves that S^n U {?} is good and {xi,X2,X3} is its boundary. So this set is also full. 
Note that the sums of the absolute values of entries in a row is less than or equal to 3, for 
any row, independent of n. 

We prove that the geodesic between y\ and y^n in S^n U {?} is the whole set 54„ U {z}. 
If A" c S4n U {1} is a full set containing {yi,yAn\ then we have to show that K = S4„ U {z}. 

First we note that z€ K.lf K ^ S4„L} {?}, let i be the number of points of S4„ which 
are not in K. These / points should have at least / symbols occurring in them which are 
not in uf^^IliK because K is full and, when we add these i points to K the set remains 
good. These symbols are from { ai , . . . , a4„_2 } because xi , X2 , X3 , X4 , 0(4„_ i and a4„ occur 
as co-ordinates in the points of K. Let a^, , a^^ , . . . , aj. where J[ < jj < ■ ■ ■ < ji be these 
symbols. If we prove that these symbols are used by at least i + 1 points of S4„, we get a 
contradiction because these i + 1 points cannot be in K. 

For this, we show that the ; columns of the matrix A4„ corresponding to ay, , , . . . , aj- 
have nonzero entries in at least i + 1 rows of A4„. Let us first take the case when aj^ ^ ai 
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or a2 for s = 1,2,...,?'. Then these i columns contain exactly 3? nonzero entries in them. 
Any row of A^n contains at most three nonzero entries in it. But observe that the row 
containing the last nonzero entry of the column corresponding to aj- has only one nonzero 
entry in these i columns. So we need at least i + 1 rows to cover all the nonzero entries of 
these / columns. Now assume that a,-, = a\ (or a2) for some s. Then the total number of 
nonzero entries in these i colurmis is 3(i — 1) +2. As in the previous case, there is a row 
containing only one nonzero entry of these i columns. So again it is easy to see that we 
need at least ; + 1 rows to cover all the nonzero entries in these ; columns. In the last case, 
when aj^ = ai and aj, = Oi for some 1 < s, f < i, the total number of nonzero entries in 
these colunms is 3 («' — 2) + 2 + 2. But in this case the first row contains only two nonzero 
entries of these / columns. As before the row containing the last nonzero entry of the 
column corresponding to a^, has only one nonzero entry of these columns. So, again we 
need at least i + 1 rows to cover the nonzero entries of these colunms. This contradiction 
proves that K = Sun U {?}. 

Since the bound on the absolute row sums of A^^ is independent of n, it is clear how to 
construct a full set S in which geodesic lengths are not bounded, but solutions mi , . . . , m„ 
of (1) are bounded for bounded /. 

A similar kind of construction is possible for the case n = 3 also and it will be commu- 
nicated shortly. 
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